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For bipartite pure and mixed quantum states, in addition to the quantum mutual information, there is another 
measure of total correlation, namely, the entanglement of purification. We study the monogamy, polygamy, and 
additivity properties of the entanglement of purification for pure and mixed states. In this paper, we show that, 
in contrast to the quantum mutual information which is strictly monogamous for any tripartite pure states, the 
entanglement of purification is polygamous for the same. This shows that there can be genuinely two types 
of total correlation across any bipartite cross in a pure tripartite state. Furthermore, we find the lower bound 
and actual values of the entanglement of purification for different classes of tripartite and higher-dimensional 
bipartite mixed states. Thereafter, we show that if entanglement of purification is not additive on tensor product 
states, it is actually subadditive. Using these results, we identify some states which are additive on tensor 
products for entanglement of purification. The implications of these findings on the quantum advantage of 
dense coding are briefly discussed, whereby we show that for tripartite pure states, it is strictly monogamous 
and if it is nonadditive, then it is superadditive on tensor product states. 


I. INTRODUCTION 

In quantum world there are different kinds of correlations 
between multiparticle quantum states. Understanding the na¬ 
ture of correlations is one of the challenges in the develop¬ 
ment of quantum information science. Given a bipartite or 
multipartite state one usually tries to characterize the amount 
of classical correlation, quantum correlation and quantum en¬ 
tanglement contained in the composite system. Different cor¬ 
relations can arise depending on the state preparation proce¬ 
dure and measurements performed on the system. These cor¬ 
relations can account for many counter-intuitive features in 
the quantum world. In particular, entanglement is a physical 
property that has been successfully employed to interpret sev¬ 
eral phenomena which cannot be understood using the laws of 
classical physics IT]. It has also been identified as the basic in¬ 
gredient for different quantum communication protocols like 
super-dense coding 121, quantum teleportation l3], quantum 
cryptography a , remote-state preparation Em and quantum 
computational tasks such as the one-way quantum computer 

Q. 

One fundamental property of quantum correlations in mul¬ 
tiparty quantum states is that it can be monogamous 0. To 
state this in a qualitative way, if a correlation measure is 
monogamous, then this says that in a composite quantum 
state, if two subsystems are more correlated with each other, 
then they will share a less amount of correlation with the other 
subsystems with respect to that measure of correlation. In 
other words, it puts a restriction on the shareability of cor¬ 
relation between the different parties of a composite quantum 
state. Specifically, if the two subsystems are maximally quan¬ 
tum correlated with each other, then they cannot get corre¬ 
lated to any other subsystem at the same time. The measures 
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of classical correlation are never monogamous and therefore 
are considered to be freely shareable. But, not all measures 
of quantum correlation satisfy monogamy EHEl. For exam¬ 
ple, the square of concurrence and the squashed entanglement 
satisfy the monogamy inequality m, whereas the relative 
entropy of entanglement, the entanglement of formation and 
other measures do not satisfy monogamy in general. Recently, 
it has been shown that the monogamous character is not an 
intrinsic property of other quantum correlation measures. In 
particular, the quantum discord 03 for tripartite states does 
not obey monogamy in general GMIl- However, interest¬ 
ingly, though a quantum correlation measure may not satisfy 
monogamy, yet the quantum correlation measure raised to a 
power will certainly obey monogamy US). It has been shown 
that the square of the concurrence, which is a monotonic func¬ 
tion of entanglement of formation, is monogamous. Similarly, 
it has been shown that the square of the quantum discord also 
satisfies monogamy. The concept of monogamy, not only is 
important from fundamental point of view, it finds practical 
importance too. For example, the monogamy of quantum cor¬ 
relations plays a crucial role in the security of quantum cryp¬ 
tography 123. 

While the monogamy is an important property to study for 
various correlation measures, still there remains other desir¬ 
able properties that the correlation measures are expected to 
obey from the perspective of being physically meaningful. 
One such property is the additivity on tensor product of den¬ 
sity matrices ED- The property of additivity on tensor prod¬ 
uct states dictates that a correlation measure is an additive 
measure if the value of that measure on the tensor product 
of density matrices is simply equal to the addition of the val¬ 
ues of that correlation measure on the individual density ma¬ 
trices forming the tensor product state. The quantum mutual 
information is an additive measure of total correlation and the 
squashed entanglement is another additive measure of quan¬ 
tum correlation 1221. However, all correlation measures are 
not yet proved to be additive ll23l . There are measures of en¬ 
tanglement and capacity of channels that have been proved to 
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be non-additive Il24l427l . For example the relative entropy of 
entanglement is proved to be non-additive ll28l and there is 
strong indication that the bipartite distillable entanglement is 
also non-additive ll23l . Also, the additivity of entanglement 
of formation still remains an open question, and it is conjec- 
mred to obey a strong super-additivity condition ll29ll . Thus, 
the question of additivity of the different correlation measures 
is one of the intriguing and yet to be solved question in the 
realm of quantum information theory. 

A measure of total correlation was proposed by Terhal et 
al. ll^ called the entanglement of purification. It should be 
emphasized that entanglement of purification is not a measure 
of entanglement, but a measure of total correlation defined in 
units of pure state entanglement. This definition was moti¬ 
vated operationally, trying to see if quantum states could be 
constructed from EPR pairs, i.e. the Einstein-Podolsky-Rosen 
pairs, with vanishing amount of communication asymptoti¬ 
cally. It is based on the entanglement-separability paradigm, 
trying to capture the classical and quantum correlations in an 
unified way. It was shown to be satisfying the properties of a 
genuine measure of total correlation. Also, a monogamy rela¬ 
tion involving the entanglement of purification and the quan¬ 
tum advantage of dense coding was given by Horodecki et al. 
iia. However, the conditions for the monogamy or polygamy 
nature of entanglement of purification have not been found 
yet. The present paper is motivated from the fact that the mu¬ 
tual information, a measure of total correlation is monoga¬ 
mous for any tripartite pure states ini. Therefore, if the en¬ 
tanglement of purification is a measure of total correlation can 
it be strictly monogamous for all tripartite pure states? We 
find that the entanglement of purification of a tripartite pure 
state pabc across A : BC partition is never less than its sum 
for the reduced density matrices pab and pAC, and is mostly 
polygamous. This observation calls for further investigation 
in understanding the nature of correlation capmred by the en¬ 
tanglement of purification. At first, we prove that similar to 
the mutual information, the entanglement of purification does 
not increase upon discarding ancilla. Thereafter, we explore 
the monogamy, polygamy and the additivity properties of the 
entanglement of purification for pure as well as mixed tripar¬ 
tite states. Eurthermore, we find analytically the lower bound 
and actual value of the entanglement of purification for differ¬ 
ent classes of mixed states. We also present some conditions 
for the monogamy of entanglement of purification in terms of 
monogamy of entanglement of formation and other entropic 
inequalities. We use these properties of entanglement of pu¬ 
rification to explore the monogamy and additivity properties 
of the quantum advantage of dense coding. The above defini¬ 
tion as a theory of ’all correlation’ may have important appli¬ 
cations in quantum information theory. 

The paper is organized as follows. In section II, we provide 
the definition of the monogamy of correlations. In section III, 
we discuss the measures of total correlation namely the quan¬ 
tum mutual information and the entanglement of purification, 
mentioning specifically the monogamy properties of the quan¬ 
tum mutual information. Here we also state the definition 
of interaction information and discuss some of its properties 
briefly. Then, we move on to find the relation between the en¬ 


tanglement of purification and the quantum mutual informa¬ 
tion of the purified state in section IV. Here, we discuss what 
happens to the entanglement of purification upon discarding 
of subsystem of a composite quantum system. Thereafter, we 
obtain the lower bounds and exact values of entanglement of 
purification for some mixed quantum states, specifically for 
a class of tripartite states and higher dimensional bipartite 
states. In section V, we derive the results for the monogamy 
and polygamy nature of the entanglement of purification for 
pure as well as mixed states, extending to the case of n par¬ 
ties. Here, we discuss a relation between the monogamy of 
entanglement of purification with that of the entanglement of 
formation and quantum discord in the case of tripartite pure 
states. Also, in this section, the monogamy conditions for the 
mixed states are explored with specific examples and cases 
where the the states are polygamous. In section VI, we find 
out that if entanglement of purification is not additive on ten¬ 
sor product of density matrices, then it has to be a sub-additive 
quantity. Next, using the results we derive in the previous sec¬ 
tions, we find out the monogamy, super-additivity (on tensor 
products) properties for the quantum advantage of dense cod¬ 
ing in section VII, where we also obtain the upper bounds for 
some states and identify the states with no quantum advan¬ 
tage of dense coding. We end with conclusions and outlook in 
section VIII. 


II. MONOGAMY AND POLYGAMY OF CORRELATIONS 

Monogamy is a property of a multiparticle quantum state 
that can be studied with respect to a particular correlation 
measure. It is an important property that tells us about 
the nature of the correlation at our disposal, in particular, 
whether it is freely shareable or not. Classical correlations 
are always polygamous, whereas certain quantum corre¬ 
lation measures satisfy this property and some others do not 
nni HB [T6i Ea. Eor example, the quantum discord is not 
in general a monogamous quantity for even some cases of the 
pure tripartite states, whereas the total correlation given by the 
quantum mutual information is strictly monogamous for all 
tripartite pure states. Therefore, the monogamy or polygamy 
nature of the total correlation measure that supposedly con¬ 
tains some amount of quantum and classical correlation is an 
important question to consider. Now, according to the def¬ 
inition of monogamy, it is a property which does not allow 
the free sharing of correlation between the subparts of a com¬ 
posite system. Mathematically, if a correlation measure Q{p) 
satisfies 

Q{A : BC) > QiA : B) + QiA : C) (1) 

for any tripartite state pabc^ then the correlation measure is 
called monogamous, otherwise it is called polygamous. This 
definition can be extended to the case of n parties as well. A 
correlation measure Q is said to be n partite monogamous if 
the following inequality is satisfied 

Q{Ai : A2..An) > Q(Ai : A2)-\-Q{Ai : A^)-\-..Q{Ai : A„) 

and otherwise it is called n partite polygamous. 
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III. MEASURES OF TOTAL CORRELATION 

We consider multipaiticle quantum system with each sub¬ 
system defined on a finite dimensional Hilbert space %. Let 
£(7^) be the set of all linear operators acting on T-L and D{'H) 
be the set of all density operators p with p > 0 and Tr(p) = 1. 
The composite state pabc C D{T-Labc) is a general state 
that may contain classical and quantum con'elations includ¬ 
ing entanglement. The von-Neumann entropy for a density 
operator pA is defined as S{A) = —Tr(p^ log 2 pa), where 
PA = TrBciPABc)- In this section we discuss two important 
measures of total correlation in the bipartite scenario, namely, 
the quantum mutual information and the entanglement of pu¬ 
rification. The measures of total correlation try to capture 
quantitatively the total correlations comprising of the clas¬ 
sical as well as the quantum correlations in a bipartite state 
PAB = Trc{pABc)- 


A. Quantum Mutual Information 

The quantum mutual information is a measure of total cor¬ 
relation in a quantum system. It is a straightforward gener¬ 
alization of the classical mutual information. The quantum 
mutual information is obtained by just replacing the Shannon 
entropy by the von-Neumann entropy for the respective terms 
in the expression for the classical mutual information. Thus, 
for a bipartite quantum state, the quantum mutual information 
of the state pab is defined as I{A : B) = S{A) — S{A\B), 
where S{A\B) = S{AB) — S{B) is the quantum conditional 
entropy 1^ . Quantum mutual information satisfies some nat¬ 
ural properties, all of which, a total correlation measure is ex¬ 
pected to satisfy. First, it never increases upon discarding of 
quantum systems, i.e., I{A : BC) > I{A : B). Secondly, the 
quantum mutual information is additive on tensor product of 
density matrices, which is I {AC : BD) = I {A : B) + I {C : 
D) for Pab ® <^cd- Apart from these, the monogamy proper¬ 
ties of the mutual information have been studied in Ref. ini. 
There, it was shown that a necessary and sufficient condi¬ 
tion for the monogamy of quantum mutual information can be 
stated in terms of the interaction information iniini. Specifi¬ 
cally, it can be shown that for any pure tripartite state |'I')abc, 
we have 

I{A : B) + I{A : C) = I{A : BC), 

which implies that the quantum mutual information is strictly 
monogamous for a pure tripartite state. The necessary and suf¬ 
ficient criteria for quantum mutual information to be monog¬ 
amous for mixed tripartite state is that the interaction in¬ 
formation should be positive uni. In classical information 
theory, interaction information of state pabc is defined as 
hPABc) = H{AB) + H{BC) + H{AC)-H{A)-H{B)- 
H{C) — H{ABC), where H{AB) denote the Shannon en¬ 
tropies 041 . Replacing the Shannon entropies by the von- 
Neumann entropies we obtain the quantum generalization of 
the interaction information. The quantum interaction informa¬ 
tion is therefore nothing but I{pabc) = S{AB) + S{BC) -f 


S{AC) - S{A) - S{B) - S{C) - S{ABC), where S{AB) 
denote the von-Neumann entropy of the density matrix pab- 
Interaction information is a measure of the effect of the pres¬ 
ence of a third party C on the amount of correlations shared by 
the other two parties as it is given by the difference between 
the information shared between the parties A and B when C 
is present and when C is not present. Quantum interaction 
information can be positive as well as negative. It is invariant 
under the action of local unitaries and non-increasing under 
the action of unilocal measurements ifT^ . It has been used to 
provide necessary and sufficient conditions for the monogamy 
of quantum discord in Ref. [161. Quantum mutual information 
is an important measure of correlation and finds application 
in a large number of settings primarily in studying the chan¬ 
nel capacities ||35][MI- Also, an operational interpretation has 
been given of the quantum mutual information in Ref. lJTl . 
There, it was interpreted as the total amount of randomness or 
noise needed to erase the correlations in a bipartite quantum 
state completely. 

B. Entanglement of purification 

The entanglement of purification is a measure of total cor¬ 
relation along a bipartition in a quantum state, lf30l defined 
using the notion of the entanglement separability paradigm. 
Interestingly, in this approach the authors in ll^ have treated 
both the quantum entanglement and the classical correlation 
in a unified framework, by defining a measure of total cor¬ 
relation namely the entanglement of purification in units of 
pure state entanglement. By their definition, the entanglement 
of purification is expressed as the entanglement of the puri¬ 
fied version of the mixed state as follows. Suppose we have a 
mixed state pabi and we purify it to a pure state \^) aba'b'- 
Then, the entanglement of purification is defined as 

Ep{A: B) = min Ef{AA : BB'), (2) 

where Ep{A : B) denotes the entanglement of purification of 
the state pab across A : B partition, and Ef{AA : BB') is 
the entanglement of formation across the bipartition AA : 
BB' of the pure state aba'B', obtained from pab by 
any standard purification procedure such as s)aa'-bb' = 

AB ® |0)a'|*)b'- Here, the Xi are the Schmidt 
coefficients and jT'i) are the corresponding Schmidt vectors 
in Hab- The above expression can be reformulated in terms 
of the trace preserving completely positive (TCP) maps, since 
every quantum operation can be written in terms of the TPCP 
maps. Following Refi ll^ , from Eq(4), we get Ep{A : B) of 
PAB as the following minimum over unitary matrices as 

Ep{A : B) = min Ef{AA : BB'), (3) 

UA' B' 

where Ef{AA' : BB') is the entanglement of forma¬ 
tion across the AA' : BB' partition of the pure state 
{Iab®Ua'B'){\^s){'^s\){Iab®Ua’B'V obtained from 
PAB by a standard purification procedure and then acting uni¬ 
tary matrices over the ancilla part. This is nothing but the en¬ 
tropy minu^,^, S{TrAA'{{lAB ® UA'B')i\'^s){'^s\){lAB O 
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Ua'B'Y))- Now by tracing out the AA! part from the pure 
state as well as the unitary operator, one obtains the follow¬ 
ing equivalent form of entanglement of purification in terms 
of the TCP map 

Ep{A : B) = minS'((/B 0 Ab/)(p_bb'(pab))); 

Ab' 

Ab'(^^) = C) |0)(0|^')?7^,^,); 

Pbb'(pab) = TrAA'(|'P)(^'|), (4) 

where Agr is a TCP map. The above form is derived in 1^ . 
Therefore, the minimization over unitary matrices in Eq(3) 
is now represented as a minimization over all TPCP maps 
Ab', since a TCP map is equivalently represented as an uni¬ 
tary transformation on the larger system followed by tracing 
over the ancilla. It was shown that the above optimization 
can be successfully performed in a Hilbert space of a lim¬ 
ited dimension cIa' = Aab and dg' = d\g, due to the re¬ 
sult by Terhal et al. I30l. For pure states, the entanglement 
of purification is equal to the entanglement of formation and 
for a mixed state pab, one has Ep{A : B) > Ef{A : B). 
Alongside, the authors have introduced the regularised entan¬ 
glement of purihcation E^{A : B). It was shown that the 
asymptotic cost of preparing n copies of pab from singlets 
using only local operations and an asymptotically vanishing 
amount of quantum or classical communication is equal to the 
regularised entanglement of purification. This implies that the 
regularised entanglement of purihcation is actually the entan¬ 
glement cost (with LOq) of the quantum states p on T-Ld ® Tdd 
||30l, i.e., EgOgi^ ■ B) — E^{A : B). Later, from an opera¬ 
tional point of view it was shown that if it is additive on tensor 
product states then (A : B) is actually the optimal visible 
compression rate for mixed states IMl . Other operational in¬ 
terpretations have been explored for this quantity. In particu¬ 
lar, the regularized entanglement of purihcation was shown to 
be equal to the entanglement assisted noisy channel capacity 
ll^ . On another note it was shown that the regularized entan¬ 
glement of purihcation EgOgi^ ■ B) gives the communica¬ 
tion cost of simulating a channel without the presence of prior 
entanglement iQi. However, the entanglement of purihcation 
is mostly an unexplored quantity since it is a difficult quantity 
to calculate analytically owing to the optimization needed to 
be done in a larger Hilbert space. But, using the monogamy 
property of entanglement, the authors in Ref. lflTl have found 
the entanglement of purihcation for a class of bipartite states 
supported in symmetric or antisymmetric subspaces analyti¬ 
cally to be S'(A). However, one of the unanswered question 
regarding the entanglement of purihcation is the property of 
additivity. It is still not known whether the entanglement of 
purihcation is additive on tensor product states or not. But, 
some progress has been made in this direction by, where en¬ 
tanglement of purihcation has been proved to be non-additive 
within a certain numerical tolerance BTl . The entanglement 
of purihcation has been related to some other information the¬ 
oretic quantities as well. It has also been shown that the en¬ 
tanglement of purihcation is related to the partial quantum in¬ 
formation, through its monogamy relation with the quantum 
advantage of dense coding EH. 


IV. ENTANGLEMENT OF PURIFICATION IN TERMS OF 
QUANTUM MUTUAL INFORMATION : LOWER BOUND 
AND EXACT VALUES 


The entanglement of purihcation can be rewritten in terms 
of the quantum mutual information. For the pure state 
|4')aba'bs which is the optimally purihed state for the mixed 
state PAB for evaluating the entanglement of purihcation, the 
quantum mutual information between parties AA' and BB' is 
given by/(AA' : BB') = S{AA') + S{BB')-S{AA'BB'). 
Since \'^) ab A' b' is a pure state, we have 


Ep[A : B) 


I{AA' : BB') 
2 


Therefore, the entanglement of purihcation is actually half of 
the optimised quantum mutual information of the purihed ver¬ 
sion of the mixed density matrix. The above equations are 
then used to prove a better lower bound for the entanglement 
of purihcation. Before that, we prove an important property 
of entanglement of purihcation, an attribute of a measure of 
total correlation. 


Proposition 1; The entanglement of purihcation never in¬ 
creases upon discarding of quantum system, i.e., 

Ep{A : BC) > Ep{A : B). (5) 

Proof: If pABC is pure, then Ep{A : BC) = S{A). 
Also, we know that Ep{A : B) < 5'(A). This leads to 
Ep{A : BC) > Ep{A : B). In case of mixed states 
Pabc^ we note that the set of all the pure states for calcu¬ 
lating Ep{A : BC) is a subset of the set of all pure states 
taken for calculating Ep{A : B). This clearly implies that 
min[I{AA' : BB')] < min[I{AA' : BC{BC)')\. From 
here we thus conclude that Ep{A : BC) > Ep{A : B). 
Thus, like the quantum mutual information, the entanglement 
of purihcation also never increases upon discarding of quan¬ 
tum systems. This is a desired property that the total correla¬ 
tion should not increase upon discarding of quantum system. 
It is easily seen that the equality condition holds when pab is 
supported in the symmetric or antisymmetric subspace. 

We now state some simple inequalities for entanglement 
of purihcation which will be later used for deriving the 
monogamy and polygamy conditions for it. Let \A!)aba'B' 
be the optimal pure state for evaluating the entanglement 
of purihcation of pab- Using the sub-additivity of condi¬ 
tional entropy ll42l for a composite quantum system of four 
parties, i.e., S{AB\A'B') < S'(A|A') -f S{B\B'), we get 
SiABA'B')-S{AB) < S{AA')-S{A) + SiBB')-SiB). 
But we know Ep{A : B) = S'(AA') = S{BB') and 
S{ABA'B') = 0, since according to the dehnition of entan¬ 
glement of purihcation pab A' b' is a pure state. Using this 
in the above inequality, we get 2Ep{A : B) > I{A : B). 
Therefore, we have the following lower bound on £'p(A : B) 

Ep{A : B) > (6) 

Extending this to the asymptotic limit, one easily obtains 
E^{A : B) = EgOg{A : B) > by using the 
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fact that the quantum mutual information is additive on ten¬ 
sor product of quantum states. The above lower bound was 
known for the entanglement of purification, but only in the 
asymptotic limit, and it was obtained from an operational 
point of view in 1^ . Here we obtain this bound for a single 
copy of pAB, and easily extend this to the asymptotic limit 
as Elo {A : B) > ggj jjjg result given in 

Ref 133 ■ Also, the lower bound given in ll^ for a single 
copy of pAB is Ef{A : B). However, we know that for some 
states one has Ef{A : B) < ^ 'pjjerefore, for these 

states we get a better lower bound for a single copy of pab- 
Now, we use the equation for entanglement of purihcation in 
terms of quantum mutual information to derive a lower bound 
for tripartite mixed states which is different from half of its 
quantum mutual information. 

Proposition 2; For any pure or mixed tripartite quantum 
state; 


Ep{A : BC) > S{A) - ^[S{A\B) + 5(A|C')]. (7) 

Proof: Let \^) abc A'd' be the optimal pure state for eval¬ 
uating the entanglement of purification of pabc- Therefore, 
we have Ep{A : BC) = - — Note that the quan¬ 
tum mutual information of pure states satisfy the monogamy 
equality condition. Therefore, Ep{A : BC) = _|_ 

i(AA^CD ) ^ j-jjg mutual information is non-increasing 

upon discarding of quantum systems, hence we have 


Ep{A : BC) > 


IjA : B) 
2 


IjA : C) 
2 


( 8 ) 


This implies Ep{A : BC) > S'(A) - + ^i^). In 

general, from the previous literature we know that Ep{A : 
BC) > EA-BC) ^ However, for the states with I {A : 
BC) < I {A : B) + I{A : C), i.e, with the negative inter¬ 
action information, we then have Ep{A : BC) > _|_ 

^ i{A.BC) ^ 'pjjgj.gfore, for these class of states, the 
entanglement of purihcation is upper and lower bounded as 
S'(A) > Ep{A : BC) > S{A) - Ex¬ 

tending this to the asymptotic limit we obtain Elo^{A : 
BC) > ^A^b) i{a^c) ^ using the fact that quantum mu¬ 
tual information is additive on tensor product of density ma¬ 
trices. We note that the tripartite quantum states with neg¬ 
ative interaction information are always polygamous for the 
quantum mutual information. Therefore, for these states, 
the above bound is always greater than the previous bound 
i(A-.BC) ^ gjyg ^ better lower bound than ^A^b) 

or the regularised classical mutual information ll30ll for states 
consisting of quantum as well as classical correlations, de¬ 
pending on the negativity of interaction information. One 
may extend this to the case of n parties as well, such that 
for a n partite density matrices paiA 2 ...a„, we get Ep{Ai : 

A 2 A 3 ..An) > -f etc. where 

one takes all possible combinations of bipartitions between 
AiA 2 ...An (keeping the node Ai same for the reduced density 


matrices) to achieve the maximum value of the lower bound. 
Therefore, the quantum states with negative interaction infor¬ 
mation across any bipartition will have either the regularised 
classical mutual information or this as the better lower bound 
than half of its quantum mutual information. 

Corollary; The entanglement of purification for the class 
of tripartite mixed states satisfying the sub-additivity equality 
condition is given by S'(A). 

Proof: From the previous paragraph we see that when 
SiA\B) + 5(A|C') = 0, we get Ep{A : BC) > S{A). But 
again, from the upper bound of entanglement of purihcation 
we have Ep{A : BC) < S{A). Therefore combining the 
above two equations, one obtains Ep{A : B) = S{A) for 
the states which satisfy the strong sub-additivity equality con¬ 
dition. Also, we know that mixtures of the tripartite mixed 
states each satisfying the strong sub-additivity equality condi¬ 
tion and satisfying an additional constraint of biorthogonality 
if the third party is traced out, satisfy the strong sub-additivity 
equality, and hence their entanglement of purihcation is also 
S'(A). Hence the proof. The structure of the states obeying 
the sub-additivity equality condition has been precisely given 
in Ref. ll43]l . There it was shown that every separable state can 
be extended to a state that obeys the sub-additivity equality 
condition. Therefore, from these observations we can com¬ 
ment that all separable states can be extended to a tripartite 
mixed state which has the maximum amount of total corre¬ 
lation as S'(A). From the viewpoint of the structure of the 
states ll43l . the structure states satisfying the SSA equality has 
been given as pabc = 0, QjPAb^ ® Pb^c^ with states p^^j^L 
on Hilbert space E[a ® Hul and Pf,Rc on Hur 0 He with 

^3 ^3 ^3 

probability distribution qj. Thus, all states of this form and all 
extensions of this class of states have the maximal amount of 
total correlation given by the entanglement of purification as 
S'(A). Now we discuss the lower bound and exact values with 
some specific examples as given below. 

Examples of exact values: 

First we state the value of entanglement of purification for 
the following class of bipartite mixed states. The entangle¬ 
ment of purihcation of the states satisfying the Araki-Lieb 
equality condition is S(A). We know S(A) > Ep{A : B) > 
\I{A : B). But \I{A : B) = S{A) + |[S(B) - S(A) - 
S(Ai7)]. The states satisfying the Araki-Lieb equality condi¬ 
tion have S{B) — S{A) — S{AB). Then, we have S{A) > 
Ep{A : B) > S{A). Therefore, Ep{A : B) = S{A) for these 
states. The structure of states satisfying the Araki-Lieb equal¬ 
ity condition is given in Ref. ll44ll . There, it was shown that the 
states satisfy the Araki-Lieb equality condition if and only if 
the following conditions are satished. First, Ha can be factor¬ 
ized as He ® Hn and secondly pab = Pl® 
where |'1 '_r_b) G H-r ® Hb- The structure of such states that 
satisfy the Araki-Lieb equality condition is therefore of the 
form Pab = Pl ® Therefore, the value of en¬ 

tanglement of purification for these states is S{A). 

For the case of tripartite states, the entanglement of purifi¬ 
cation of states of the form pabc = p\GHZ){GHZ\A -p 
(1 - p)[&|000)(000| -f (1 - &)|111)(111|] is S'(A) for 
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FIG. 1. Difference between lower bounds for state + (1 — 

p)[a|000){000| + (1 — a)|lll){lll|]. The difference between the 
new lower bound and the previous one is always positive in this case. 


all values of {p,a,b} G [0,1], where \GHZ)— = 
•ya|000) + \/(1 — a)|lll) is the generalized GHZ state ll45l . 
This holds for n party as well, i.e., for the following state 
PABC = p\GHZr,){GHZ^\± + (1 - p)[6|0)(0|®" + (1 - 
&)|1)(1|®”] where |G7TZ„)± = Va|0)®” + A/(1 - a)|l)®". 
The proof is as follows. We know that for tripartite states 
Ep{A : BG) > {A '■ B) + I {A ■. G)]. For the state given 
above, I{A : B) + I{A : C) = 2I{A : B) = 2[S'(A) + 
S{B) — S{AB)] = 2S{A). The first equality follows owing 
to the symmetry of the state between parties B and C. The 
third equality follows from the fact that the nonzero eigen¬ 
values of the density matrices pab and pB are exactly equal. 
Therefore, for the given state 5'(A) > Ep{A : BC) > s\a). 
Thus, Ep{A : BG) — S{A). Let us consider another exam¬ 
ple. The tripartite mixed state as a mixture of the |GiTZ) + 
and \GHZ)-, i.e., if pabc = p\GHZ){GHZ\+ -F(l- 
p)\GE[Z){GHZ\~ then it also has Ep{A : B) = S'(A) ac¬ 
cording to our previous argument. Here, the states are gen¬ 
eralized \GE[Z) states. And similar to the above, this is also 
true for the arbitrary mixture of n partite generalized \GE[Z) 
states. 

Examples of lower bounds: Among other examples, for 
the tripartite states of the form pabc = p|kL)(kF| -F 
(1 - p)[a|000)(000| -F (1 - a)|lll)(lll|], where \W) = 
;^[|100) -F jOlO) -F jOOl)] is the \W) state, a better lower 

bound is provided by \[I{A : B)+I{A : G)] > \l{A : BG), 
since the quantum mutual information is polygamous for these 
classes of states. This holds even for the regularised version 
of the entanglement of purification, i.e., E^Ogi^ ■ BG) > 
i[/(A : B) + I {A : G)], owing to the additivity of the quan¬ 
tum mutual information on tensor product of density matrices. 
The difference Abb between the two lower bounds equal to 
i[/(A : B)+I{A : C)—I{A : SG)] is plotted in Fig 1, which 
shows that it is always positive. Again we may consider the 
state Pabc = pjkF) (HF|-F I 3 and the difference between 
the lower bounds are plotted in Fig 2. 



FIG. 2. Difference between lower bounds for state p = p|FF)(FF| -F 
xjje difference between the new and the old lower bound is 
always positive here. The difference in lower bounds is given by the 
amount of polygamy of quantum mutual information. 


One can use the polygamy of the quantum mutual informa¬ 
tion to lower bound the entanglement of purification in higher 
dimensional bipartite states. If a sub-party is of higher di¬ 
mension, and if the quantum mutual information is polyga¬ 
mous for the lower dimensional subparts obtained by breaking 
the higher dimensional subparty, then it gives a better lower 
bound for the entanglement of purification than just half of 
the quantum mutual information of the state pab- 

Suppose for a 2" dimensional party B in pab, we break it 
down into two lower dimensional subparties Bi and B 2 ll46l . 
Then, fromEq(8) we have i5p(A : B) > ^[I{A : Bi) + I{A : 
B 2 )]. For negative interaction information between Bi and 
B 2 , i.e., S{ABi) + S{AB 2 ) + S{BiB 2 ) - S{A) - S{Bi) - 
S{B 2 ) — S{ABiB 2 ) < 0, the R.H.S is greater than 
C3. Thus it gives a better lower bound. We may say that 
this better lower bound arises as a result of a second order 
polygamy relation of quantum mutual information. One can 
easily extend to the asymptotic limit as well, thus we obtain 
the lower bound E^OgiA : B) > \[I{A : Bf) -\- I [A : 
B 2 )] > ^ j-jjggg states E^Ogi^ ■ B) quantifies 

more correlation than as given in the original paper. 

For these states, one now has to compare the quantity \ [I{A : 
Bi) -\- I {A : B 2 )] with the classical mutual information for 
obtaining a better lower bound. The above equation can also 
be written as 

Ep{A : B) > ,S(A) - \[S{A\Bi) + S{A\B2)]. 

From this equation we can say that for the 2” dimensional 
party B in the bipartite state pab, if the internal structure of B 
is such that across any subpartition inside it, the sub-additivity 
equality condition is satisfied then the entanglement of purifi¬ 
cation of that state is S{A). Therefore, with the aid of the new 
lower bound as half of the summation of the quantum mutual 
information of the subparties, we are able to conclude about 
the new exact values of entanglement of purification for these 
classes of the higher dimensional bipartite states. 
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V. MONOGAMY AND POLYGAMY OF ENTANGLEMENT 
OF PURIFICATION 

Here we explore various conditions under which the entan¬ 
glement of purification will be polygamous or monogamous 
for pure and mixed states. 


A. Monogamy and polygamy of entanglement of purification 
for pure tripartite states 


Theorem 1; The entanglement of purification is polyga¬ 
mous for a tripartite pure state pabc- 

Ep{A : B) + Ep{A : C) > Ep{A : BC). (9) 

Proof: From Eq(6) we know that Ep{A : B) > 

Therefore, we have Ep{A : B) + Ep{A : C) > -p 

I(A'C) 

^ ^ ' . In case of the tripartite pure state pabc the right hand 
side of the inequality just gives S{A). This implies that 

Ep{A : B)+Ep{A : C) > S{A). 

Since for pure tripartite state pabc, Ep{A : BC) = S{A), 
we obtain: 

Ep{A : B) + Ep{A : C) > Ep{A : BC). 

This shows the polygamous nature of the entanglement of pu¬ 
rification for pure tripartite state pabc- One can directly see 
that the same relation holds for the regularised entanglement 
of purification: Elq, {A : B) + E^o, {A : C) > E^o, : 
BC), i.e., the regularised entanglement of purification is also 
a polygamous quantity. This proves that entanglement of pu¬ 
rification for any tripartite pure state is in general a polyga¬ 
mous quantity. An implication of this is that the sum of the 
asymptotic entanglement cost of preparing pab and pAc will 
not be restricted by the asymptotic cost of preparing pa-.bc- 
The polygamy inequality above shows that there can be 
states satisfying the equality condition in the inequality. To 
analyse the states that may satisfy the equality condition we 
find a following relation to the monogamy of entanglement 
of formation for those states. Given a pure state pabc, if 
entanglement of formation violates monogamy, then entan¬ 
glement of purification will violate monogamy equality for 
the same. However the converse is not true. The proof is 
as follows. If entanglement of formation Ef{A : BC) vi¬ 
olates monogamy for some pure state pabc, then we have 
Ef{A : BC) < Ef{A : B) + Ef{A : C). But for a pure 
state PABC, we know that Ef{A : BC) = Ep{A : BC). 
Therefore, replacing this in the above equation we get Ep{A : 
BC) < Ef{A : B) + Ef{A : C). Also, it is known that for 
any state pab, we have Ef{A : B) < Ep{A : B). This im¬ 
plies Ep{A : BC) < Ep{A : B) + Ep{A : C) which shows 
that the entanglement of purification also violates monogamy. 
Hence the proof However the vice versa may not be true. 
We know that for pure states the monogamy of entanglement 


of formation is equivalent to the monogamy of quantum dis¬ 
cord ini. Therefore, we conclude that the polygamy of quan¬ 
tum discord will also imply the polygamy of entanglement of 
purification likewise. In other words, monogamy of entangle¬ 
ment of formation or quantum discord is a necessary condition 
for the tripartite state pabc to satisfy the monogamy equal¬ 
ity condition for entanglement of purification. Now let us try 
to compare the monogamy inequality of the entanglement of 
formation with the entanglement of purification for mixed tri¬ 
partite state PABC- Before that, we define a quantity called 
correlation of classical and quantum origin Ef.q{A : B) of the 
state PAB as 

E,q{A : B) = Ep{A : B) - Ef{A : B). 

This quantity is positive for mixed states and vanishes for pure 
bipartite states. Intuitively, this may contain some classical 
correlation and some amount of quantum correlation beyond 
entanglement that is captured by the entanglement of forma¬ 
tion. From the definition it is clear that for a given mixed 
state PABC, if Ecq{A : B) and Ef{A : B) are monogamous 
(polygamous), then the entanglement of purification will be 
(monogamous) polygamous. One can also show that for three- 
qubit states if the the correlation of classical and quantum ori¬ 
gin obeys monogamy and entanglement of formation satisfies 

El 

Ef{A : B) + Ef{A : C) < 1.18 

then the entanglement of purification will obey a weak 
monogamy relation as given by 

Ep{A : B) -f EpiA : C) < Ep{A : BC) + 1.18. (10) 

B. Mixed states 

The entanglement of purification Ep{A : BC) of a mixed 
tripartite state pabc is ^ where the optimal 

pure state of pabc is abcA'{B cy)- Similarly, the entan¬ 
glement of purification Ep[A : B) of pab is i , 

where the optimal pure state for pab is \^aba"B"), and 
the entanglement of purification Ep{A : C) of pAC is 
i{AA ^cc —where the optimal pure state for pAc is 
\^ACA"'C"')- Therefore, the monogamy inequality for a 
mixed tripartite state pabc is I{AA' : BC{BCy) > 
I [A A” : BB") -P I{AA’" : CC”'). But owing to the largely 
difficult optimization needed, we may not be able to check this 
equation directly. Instead, we analyze some specific cases of 
mixed states that are polygamous for entanglement of purifi¬ 
cation as follows. 

At first we note that the tripartite mixed states satisfying 
the strong sub-additivity equality condition are polygamous 
for entanglement of purification. To see this, let YI!aba'B') 
and \'i’ACA"C") be the optimal pure states for pab and pAc 
respectively. Then Ep{A : B) + Ep{A : C) > \[I[A : 
B) -f I{A : C) + I[AA’ : B') -f I{AA'’ : C")]. But 
/(A : B) + I{A : C) = 2S{A) - (5(A|B) -f 5(A|C')), and 
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if the strong sub-additivity equality condition is satisfied then 
we have S{A\B) + S'(A|C') = 0. Putting these in the equa¬ 
tion, we get Ep{A : B) + Ep{A : C) > S{A) -f }^[I{AA' : 
B') -f I{AA" : C")]. But the last two terms on the R.H.S 
are positive in general, as the quantum mutual information is 
always positive and vanishes only for the maximally mixed 
state. Also, we know Ep{A : BC) = S'(A). Thus, combining 
these inequalities together we obtain Ep{A : B) -\- Ep{A : 
C) > Ep{A : BC). Thus, the entanglement of purification 
is polygamous for the class of states that satisfy the strong 
sub-additivity equality. Among other classes of states, if any¬ 
one of the reduced density matrices pab, Pac of a mixed 
state pABC are entirely supported on the symmetric or anti¬ 
symmetric subspaces, then the state will violate monogamy 
of entanglement of purification. This follows from the re¬ 
sult by Winter et al. na. The entanglement of purification 
of such bipartite density matrices (with the same dimension 
for both parties) is 5'(A). But the entanglement of purifica¬ 
tion of the tripartite mixed state is also 5'(A) and in general 
Ep{A : C) > 0. Therefore, the polygamy inequality fol¬ 
lows directly by combining the above observations. Also, any 
tripartite extension of bipartite mixed states that satisfy the 
Araki-Lieb equality condition for their von-Neumann entropy 
is polygamous for entanglement of purification. We know that 
the states that satisfy the Araki Lieb equality condition have 
Ep{A : B) = 5'(A)[S'(f3)]. However, the other reduced den¬ 
sity matrix has some non zero correlation and therefore non¬ 
zero entanglement of purification. Thus, in this case we have 
Ep{A : B) + Ep{A : C) > S'(A) = Ep{A : BC), making 
entanglement of purification a polygamous measure of total 
correlation. Though for pure tripartite states we could prove 
the general polygamy inequality, for mixed states it is not clear 
whether such general inequality exists or not. 

Next, we discuss the relation to polygamy of quantum mu¬ 
tual information. Suppose Ep{A : B) + Ep{A : C) — 
S{B\A) + S'(C'IA) -f I{A : B) -f I{A : C). This is greater 
than S{BC\A) + I{A : B) -\- I{A : C) which is again greater 
than Ep{A : BC) E I{A : B) + I{A : C) - I{A : BC). 
From the above equations one can see that if the mutual in¬ 
formation is polygamous, then here the entanglement of pu¬ 
rification becomes polygamous. Again, a sufficient condition 
for monogamy of Ep is > Ep{A : B) + Ep{A : C). 

This implies EA-bc) ^ i(a^b) i(A^C) ^ which is nothing 
but I {A : BC) > I{A : B) + I{A : C), i.e., the monogamy 
inequality for the quantum mutual information. This says 
that the states satisfying this particular sufficient condition for 
monogamy of Ep will also satisfy the monogamy inequality 
of quantum mutual information. 

C. Polygamy of entanglement of purification for multiparty 

Now we investigate the polygamy of entanglement of pu¬ 
rification in case of n partite density matrices. The conditions 
for the polygamy for mixed states also get translated here as 
sufficient conditions for polygamy. To put it in other words, 
the n-partite density matrices, pure or mixed, are polyga¬ 
mous if any one of the reduced density matrices of the sub¬ 


system satisfy the Araki-Lieb equality condition, strong sub¬ 
additivity equality condition or is supported on the symmetric 
or antisymmetric subspace. Now we state a simple sufficient 
condition for the polygamy of entanglement of purification 
and construct some examples. 

Proposition 3; All the n-partite states, pure or mixed with 
X]”=i ■ -^i) — 25'(A) are polygamous for entanglement 

of purification. 

Proof: We have ■ ^0 > sELi : A,)]. 

From this we get Yl7=i Ep{A : Ai) > S{A) + i ■ 

Af}] — 25'(A). Thus, we get the condition in the proposition 
as the sufficient condition for polygamy of entanglement of 
purification. A large number of states will satisfy this con¬ 
dition, and thus will be polygamous. However, some states 
will violate this condition, and it will be inconclusive about 
the polygamous nature in case of those states. 

Using the above relation, we easily see that the n-party gen¬ 
eralized \GHZ) and the n-party \W) states are polygamous 
with respect to the entanglement of purification. We can ex¬ 
plicitly see the proofs as follows. We have the generalized 
CHZ state as \CHZ) = 7p|0)®” -f yr^|l)®", where 
0 < p < 1 ll45]l . But we have obtained before that for tripar¬ 
tite pure states, Ep{A : Ai) + Ep{A : A 2 ) > <S'(A). Thus, it 
holds true for the tripartite generalized \GHZ) states as well. 
Now for n > 3, we see that all the reduced density matrices 
are exactly the same and L.H.S becomes X]"=i 
This is nothing but i?p( A : Ai)+Ep{A : A 2 )■ 
Ai). Since each of the two party reduced density matri¬ 
ces are exactly the same as the two party reduced density 
matrices in the case of tripartite pure state, therefore using 
the above two equations we obtain X)r=i ^pi-^ • ^i) — 
‘S'(^) + ^7=3 The last term on R.H.S is always 

positive. Therefore we obtain J27=i^p(^ ■ ) > 

rendering the entanglement of purification polygamous for all 
n in the case of generalized \GHZ) state. This is expected 
since every reduced density matrices share only classical cor¬ 
relation with the other reduced density matrices. We now con- 
siderjlU) = ;^[|10..0)-1-|01..0)-|-..], where there are n terms 
within the parenthesis ll48l . We show that this state is also 
polygamous for all values of n. To see this, first we note that 
all the two party reduced density matrices pAAi of this state 
are exactly same due to the symmetry of the state. Specifi¬ 
cally each PAAi = ~ 2)|00)(00|] -f 2|$+)($+|], where 

|$+) = :^[|10) + joi)] is the Bell state. Now we calculate 

^ 1127=1 ■ ^ 1 )’ since all the two party re¬ 

duced density matrices are same. Evaluating the eigenvalues 
in terms of n, we find that S{A) = iS'(Ai) = 21og2n — 
log 2 (n — 1) and 5'(AAi) = 21 og 2 n — 1 — log 2 (n — 2). 
Putting these values in the equation above, we get ^I{A : 
Al) - S{A) = f + t log 2 (n - 2) + (n - 1) log 2 This 
value is always positive for all values of n > 2. Thus com¬ 
bining the earlier result of tripartite pure state with the above 
finding, we conclude that the entanglement of purification is 
polygamous for n party \W) state. 

Likewise the case for mixed states, where we state some 
conditions relating monogamy of entanglement of purifica- 
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tion with that of quantum mutual information, we now state 
a proposition connecting the polygamy of quantum mutual in¬ 
formation to the polygamy of entanglement of purification for 
a pure state of n parties. 

Proposition 4: All the n party pure states for which the 
quantum mutual information is (n — 1) partite polygamous 
for at least any one of the (n — 1) party reduced density ma¬ 
trices of the pure state, is n partite polygamous for both the 
entanglement of purification as well as the quantum mutual 
information. 

Proof: Note that for n partite pure state, we have 
^ 5Lr=2-^("^i ■ Now, let US 

take a reduced density matrix paiA 2 ...a„_i to be polyga¬ 
mous for quantum mutual information, i.e., ■ 

Ai) > I{Ai : A 2 ...An-i). Then, we have I{Ai : A„) -f 

Si=2 ^(^1 ■ ^i) — ■ ^n) + 1(^1 • A2...An-l). 

Since the n partite quantum state we are considering is a 
pure state, therefore by virtue of monogamy of quantum 
mutual information, the R.H.S. of this equation is nothing 
but I{Ai : A 2 A 3 ...An). But, we know for a pure state 
I{Ai : A 2 A^...An) = 2S'(Ai). From here it then follows 
that ^ S{Ai) and also Yl 7 = 2 ^i^i ■ 

Af) > 2S{Ai). These two equations are just the equations of 
polygamy for the entanglement of purification and the quan¬ 
tum mutual respectively for a n partite pure state. It is easy 
to see that one could take any one of the possible (n — 1) dif¬ 
ferent reduced density matrices possible of the n partite pure 
state (keeping the node Ai intact for each reduced density ma¬ 
trix) as the one polygamous for the quantum mutual informa¬ 
tion and eventually get back the polygamy equation for both 
the entanglement of purification and quantum mutual infor¬ 
mation. As a specific example of this proposition, we easily 
see that all the four party pure states with negative interaction 
information across any two pair of its bipartite reduced density 
matrices, are polygamous for entanglement of purification. 


VI. SUB-ADDITIVITY ON TENSOR PRODUCTS 

Additivity is a desirable property to hold for a given mea¬ 
sure of total correlation. Quantum mutual information is an 
additive measure of correlation, however entanglement of pu¬ 
rification may not be an additive measure. Using strong nu¬ 
merical support this has been shown in Ref. ED. Here we 
prove that if it is non-additive then it has to be a sub-additive 
quantity. We have the following theorem. 

Theorem 2; The entanglement of purification is sub¬ 
additive in the tensor product of density matrices, i.e., for 
a tensor product density matrix pab ® ^-cd, the following 
equation holds 

Ep{AC : BD) < Ep{A : B) E Ep{C : D). 

with equality if and only if the optimal pure state for the tensor 
product of density matrices is the tensor product of optimal 
pure states of the corresponding density matrices upto a local 
unitary equivalence. 


Proof: Let us suppose Y^aba'B') and \^cdc'D') are the 
optimal purification for pab and aco corresponding to the 
value of entanglement of purification. Then |T'aba'B') ® 
\^CDC'D') is a valid purification for pab ® ucd, however 
not generally the optimal one. Now, we know that Ep{A : 
B) = EAA'^BB') ^ liCC’^DD') 

these two quantities we get Ep{A : B) -f Ep(C : D) = 
i(AA^BB ) i(CC^DD ) quantum mutual informa¬ 

tion is additive on tensor product of quantum states. There¬ 
fore, EAA'^BB') ^ nCC'^DD') ^ PAA'CC'^BB'DD') 

I{AA'CC' : BB'DD') is the quantum mutual information 
of the state |T'aba'B') ® \^cdc'd') ■ Thus, we have 


Ep{A : B)+Ep{C : D) 


I{AA'CC’ : BB'DD') 
2 


Since |T'aba'B') ® \^cdc'D') is only one such purification 
of PAB ^ucD and the optimization for Ep {AC : BD)is over 
all possible purifications of pab ® ctcd denoted by the set of 
pure states {\^abcda"b")}, therefore we have 


min 

A"B" 


I {AC A" : BDB") 
2 


< 


I{ACA'C' : BDB'D') 
2 


where I {AC A" : BDB") is the quantum mutual information 
of any such purification \^abcda''B") and the minimum is 
over all such purification of pab ® crcD by the addition of 
ancilla part A"B" to it. Hence we easily see that the above 
equation is nothing but the following inequality. 


Ep{AC : BD) < 


I{ACA'C' : BDB'D') 
2 


which directly implies that, Ep{AC : BD) < Ep{A : B) + 
Ep{C : D) for the four partite tensor product density matrix 
PAB ® o-cD- Now, in the following paragraph we check the 
equality condition. 

While checking the equality condition, we now omit the 
subscripts and write I'I'aba'B') as |'I'), \^cdC'D') as |$) 
and \^ABCDA"B") as |^) for simplicity. First, we check 
that if 1^) = |T') (g) 1$), then whether the dimensional¬ 
ity of the optimal purifying state agrees with the dimen¬ 
sion of the Hilbert space of the ancilla part, as given in 
Ref OOl . We note that if |^) = |T') ® |<i)), then dA"{\0) = 
rfA'(|^))rfc'(|$)),tiB"(IO) = dB'(|^'))dB'(l^)). Accord¬ 
ing to the theorem given in Ref ill , = dAB{PAB), 

rfc'd'b)) = dcD{o'CD) and dA"dC)) = dABCD{pAB ® 
aco)- Similarly by the same theorem, we have ds/d'I')) = 
d^slpAB), dD'{\^)) = dljj{acD) and ds-'d^) = 

d’ABCoiPAB ® o-cd)- Now, we verify if the above two equa¬ 
tions are consistent with dimensions proposed in Ref. lf30l for 
1^). Putting the values of dA' and ds' in terms of dAB, 
we get dA"dO) = dAB{pAB)dcD{crcD) and dB"{\0) = 
d\B{PAB)d^B>i'^CD)- These values can be reframed as the 
dimensions of the tensor product of the corresponding density 
matrices, i.e., dAB{pAB)dcD{crcD) = dABCD{pAB®<ycD)- 
Similarly d\g{pAB)d{QBi^CD) = ^abcd{pab ® <acd)- 
This holds true even when |^) = Ua'c ® Ub'd'Y^) ® I'b), 
since the unitary matrices do not map density matrices from 
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Hilbert space of a given dimension to that of a different di¬ 
mension. This shows that the dimensions are in agreement 
with those given by the theorem in Ref. Il^ . 

We now move on to the equality condition for the mu¬ 
tual information. For this purpose, let us note that if |^) = 
UA'C ®Ub' d' I'f') ® then owing to the additivity of quan¬ 

tum mutual information and its invariance under the action 
of local unitaries, one has I{ACA" : BDB") = I{AA' : 
BB') + I{CC" : DD'), where the mutual information terms 
are that of |^), |'h), and |<i)) respectively. This implies that 
Ep[AC : BD) = Ep(^A : B) Ep[C : Z?) for pab ® ^cd- 
This proves the if part of theorem above. 

For the only if condition we see that if |^) ^ Ua’C ® 
Ub'd'V^) ® j$), then /(|C)) ^ ® This is be¬ 

cause, the action of a non-local unitary will change the prob¬ 
ability distributions of the reduced density matrices and thus 
will change the value of quantum mutual information across 
AC Ale' : BDB' D' partition. As a result, the equality holds 
only if the optimal pure state for the tensor product of the den¬ 
sity matrices is the tensor product of corresponding optimal 
pure states, upto the local unitary equivalence Ua'C ^Ub'D'- 
Therefore, we see that if the entanglement of puriheation is 
non-additive, it is actually sub-additive. Thus, the above theo¬ 
rem rules out the super-additivity of entanglement of purifi¬ 
cation. The sub-additivity has been shown numerically in 
Ref HTl for the Werner states. It is important to note that, 
according to the result by authors in Ref BOl . one is guaran¬ 
teed to find the optimal pure state in the Hilbert space of the 
aforementioned dimensionality. In that case our equality con¬ 
dition holds for the tensor product of the optimal pure states. 
However it does not rule out the existence of optimal pure 
states in Hilbert space of other dimensions. Thus, in addition 
to the optimal pure state in Hilbert space of the dimensions 
given by the theorem, one may find other optimal pure states 
in Hilbert space of higher or lower dimension. In particular, 
one might be able to find optimal pure state in Hilbert space 
of lower dimension. As an example we have the Werner state 
and its optimal pure state for entanglement of purification can 
be found in Hilbert space of dimensions 4 x 4 as proved nu¬ 
merically in Ref. Il30l . 

Using the results we have obtained on entanglement of pu¬ 
rification, we identify the classes of states that are additive 
on tensor products for the entanglement of purification as fol¬ 
lows. We see that the bipartite states satisfying the equality 
condition in Araki-Lieb inequality, the higher dimensional bi¬ 
partite states satisfying the equality condition in strong sub¬ 
additivity when any patty of it can be broken down into two 
lower dimensional subparties, the tripartite states satisfying 
the strong sub-additivity equality condition are additive on 
tensor products for entanglement of purification. Thus, for 
the above class of states, the regularised entanglement of pu¬ 
rification and their optimal visible compression rate is given 
by the entanglement of purification. Apart from this, we are 
able to also draw the conclusion that the entanglement of pu¬ 
rification is additive on tensor products if and only if it is 
also super-additive on tensor products for all quantum states. 
However, whether there can be states pab ® o-qd for which 
Ep{AC : BD) < Ep{A : B)p^^ + Ep{C : D),^^ is still 


an open question. We note that the question of non-additivity 
is now reduced to only the sub-additivity condition, ruling out 
the possibility of Ep{AC : BD) > Ep[A : B)p^g -b Ep{C : 

D)acD for PAB ® crcD- 

VII. IMPLICATIONS ON THE QUANTUM ADVANTAGE 
OE DENSE CODING 

Quantum dense coding is a quantum communication proto¬ 
col where one sends classical information beyond the classical 
capacity of the quantum channel with the help of a quantum 
state shared between two distant observers, and a noiseless 
quantum channel. The quantum advantage of dense coding 
is the increase in the rate of classical information transmis¬ 
sion due to shared entanglement. Mathematically, the quan¬ 
tum advantage of dense coding of a quantum state p^sis 
defined in terms of the coherent information as A{A)B) — 
S{B) - m/A^5'[(AA 0 Ib)pab] = supaJ'{A)B), where 
the infimum or supremum is performed over all the maps Ka 
acting on the state pab and I'{A)B) = S{B) — S{AB) is the 
coherent information of pab- There, it was proved that the 
quantum advantage of dense coding is a non-negative quan¬ 
tity. Again, a quantum state is said to be dense codeable if the 
above quantity A{A)B) is strictly positive. It was shown in 
the paper by Horodecki ED that it suffices to consider only 
the extremal TPCP maps in evaluating the infimum or supre¬ 
mum for the above quantity, owing to the concavity of the 
von-Neumann entropy. It was also shown that the quantum 
advantage of dense coding may be non-additive, though not 
proved definitely. Apart from the aforementioned properties, 
the quantum advantage of dense coding was shown to obey a 
monogamy relation with the entanglement of purification as 
S{B) > A{A)B) + Ep{B : C) ll3T1 . for any tripartite state 
PABCi with equality for pure tripartite states. 

Therefore, from the monogamy inequality and the 
polygamy of entanglement of purification for pure tripartite 
states as well as some of the mixed tripartite states mentioned 
here previously, it follows that 

A{B)A) + A(C')A) < A{BC)A), 

implying that the quantum advantage of dense coding is 
strictly monogamous for the tripartite pure states as well as 
the other tripartite mixed states mentioned previously. This 
property is straight forwardly carried over to the asymptotic 
limit as well. Thus, we have A°°{B)A) + A°°((7)A) < 
A°° {BC)A) for those same set of states. Also, it is easy to 
see that for the mixed states satisfying SSA equality condi¬ 
tion, the symmetric (antisymmetric) subspace condition and 
the states satisfying the Araki-Lieb equality condition and the 
cases for the n partite pure states, monogamy is followed. 

In the same way as that of the entanglement of purification, 
we conclude that the quantum advantage of dense coding is 
super-additive on tensor product of density matrices, i.e., for 
a four partite tensor product state pab ® <^cd, we have the 
following equation 

A{AC)BD) > A{A)B) + A{C)D). 
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The proof is as follows. By definition, we have A(A > 
B) = supAj^r{A > B). Thus, for the density matrix 
PAB®<ycD wehave A(A)i?)+A(C')Il) = supA^I'+ 
supAcI'{C)D) = supaai^AcB(AC)BD). The second 
equation follows from the fact that the von-Neumann en¬ 
tropies are additive on tensor products of density ma¬ 
trices. Again for pab ® <^cd, by definition we have 
A{AC)BD) = supaacB' However, the opti¬ 
mization for pAB ® PCD is over all Aac, and {^A ® Ac} 
is only a subset of {A^cj- Thus, supaac^' — 
sup A A® Ac B {AC) BD) for the same four partite product state 
PAB ® ccD- With the last equation we arrive at the super¬ 
additivity equation for the quantum advantage of dense cod¬ 
ing for tensor product states of the form pab ® ccd, i-C-, 
A{AC)BD) > A{A}B) + A{C)D) for pab ® ccd- 

Not only super-additivity, but the monogamy inequality 
with entanglement of purification has other implications on 
the quantum advantage of dense coding as well. From the 
lower bound and some of the actual value of entanglement of 
purification, using the property of monogamy with it and non¬ 
negativity of the quantum advantage of dense coding, we can 
identify some of the quantum states that have no quantum ad¬ 
vantage of dense and also put an upper bound on it for some 
specific cases. 

Let pabcd be a quantum state, such that the sub-additivity 
equality condition is satisfied for the reduced density ma¬ 
trix pabc^ be., S{B\A) + S{B\C) = 0. Then, from the 
monogamy inequality with entanglement of purification, we 
get S{B) > A{D)B) + Ep{B : AC). But, in this case 
Ep{B : AC) = S{B). Thus, putting this value, we have 
A{D)B) < 0. But, since A{D)B) > 0, thus we have 
A{D)B) = 0 for the states pbd, i-C-, the quantum advantage 
of dense coding vanishes precisely for these states. Similarly, 
for any tripartite state, pure or mixed pabc, if the state pBC 
satisfies the Araki-Lieb equality condition, then the quantum 
advantage of dense coding A{A)B) of pab also becomes 
zero. Apart from the above exact values, the lower bound 
on entanglement of purification puts an upper bound on the 
quantum advantage of dense coding via its monogamy rela¬ 
tion with the quantum advantage of dense coding. 


VIII. CONCLUSIONS AND OUTLOOK 

In this paper, we find that the monogamous nature of corre¬ 
lations is not unique to quantum correlations, but can also be 
the case for the total correlations for certain quantum states. 


Thus, monogamy is not a property of the quantum correlation 
alone. Contrary to the monogamy nature of the mutual infor¬ 
mation for tripartite pure states, we have proved that the en¬ 
tanglement of purification can be polygamous for such states. 
This shows that even though the mutual information and the 
entanglement of purification are supposed to capture total cor¬ 
relation, the nature of these correlations can be completely op¬ 
posite at least for tripartite systems. In case of pure and mixed 
states, the monogamy of entanglement of purification is re¬ 
lated to the monogamy of entanglement of formation. Also, 
we have found a necessary condition for monogamy of en¬ 
tanglement of purification for a special class of mixed states, 
in terms of the interaction information or the polygamy of 
the quantum mutual information. A new lower bound of the 
entanglement of purification has been given for the tripartite 
mixed states and higher dimensional bipartite systems. Using 
the formula for the lower bound we have been able to find the 
exact values of entanglement of purification for some classes 
of states. Furthermore, in this paper we have also shown that 
if entanglement of purification is not additive, it has to be a 
sub-additive quantity. Using these results we have also shown 
that the quantum advantage of dense coding is strictly monog¬ 
amous for all tripartite pure states and it is super-additive on 
tensor products. We have also identified some of the quan¬ 
tum states with no quantum advantage of dense coding. We 
have brought forward these important aspects of the measure 
of total correlation as well as that of the quantum advantage of 
dense coding to the forefront. These will help us understand 
better the nature of total and quantum correlations of com¬ 
posite quantum states. This calls for more explorations and 
a deeper understanding of the total correlation present in a 
composite mixed state. The total correlation quantified by the 
mutual information can be split into quantum correlation and 
classical correlation. However, we still do not know whether 
we can express the entanglement of purification as the sum of 
quantum and classical correlations. In view of the polygamy 
nature of entanglement of purification, can it be the case that 
the entanglement of purification contains more classical like 
correlation than the quantum correlation. This will be a topic 
of future investigation. 
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